منابع مشابه
Erdos-Ko-Rado theorems for simplicial complexes
A recent framework for generalizing the Erdős-KoRado Theorem, due to Holroyd, Spencer, and Talbot, defines the Erdős-Ko-Rado property for a graph in terms of the graph’s independent sets. Since the family of all independent sets of a graph forms a simplicial complex, it is natural to further generalize the Erdős-Ko-Rado property to an arbitrary simplicial complex. An advantage of working in sim...
متن کاملErdős-Ko-Rado Type Theorems for Simplicial Complexes
It is shown that every shifted simplicial complex ∆ is EKR of type (r, s), provided that the size of every facet of ∆ is at least (2s + 1)r − s. It is moreover proven that every i-near-cone simplicial complex is EKR of type (r, i) if depthK∆ > (2i + 1)r − i − 1, for some field K. Furthermore, we prove that if G is a graph having at least (2i + 1)r − i connected components, including i isolated ...
متن کاملInvariance of the barycentric subdivision of a simplicial complex
In this paper we prove that a simplicial complex is determined uniquely up to isomorphism by its barycentric subdivision as well as its comparability graph. We also put together several algebraic, combinatorial and topological invariants of simplicial complexes.
متن کاملLecture 5: Simplicial Complex 2-Manifolds, Simplex and Simplicial Complex
Figure 1: Two greatly different curves have a small Hausdroff distance Fréchet distance is a good similarity measurement for curves in Euclidean space. It can be simply described by a daily example. Suppose a dog and its owner are walking along two different paths (curves), connected by a leash. Both of them are moving continuously and forwards only, at any speed or even stop. Then length of th...
متن کاملThe infinite random simplicial complex
We study the Fräıssé limit of the class of all finite simplicial complexes. Whilst the natural model-theoretic setting for this class uses an infinite language, a range of results associated with Fräıssé limits of structures for finite languages carry across to this important example. We introduce the notion of a local class, with the class of finite simplicial complexes as an archetypal exampl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied and Computational Topology
سال: 2021
ISSN: 2367-1726,2367-1734
DOI: 10.1007/s41468-021-00069-z